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1. INTRODUCTION 

Digital image watermarking is the process of inserting some data as ownership information 
into images for different purposes as copyright protection, prevent unauthorized duplication and 
authentication [1]. Insertion of watermark should be done in such a way that the watermark can be 
completely recovered from the watermarked image. The extraction process becomes more difficult when 
images are transmitted over a network. Many intentional and unintentional alterations can be applied on it. 
In such cases, survival of watermark image is desirable [2]. A watermark that survive different attacks 
is called a robust watermark. Another requirement of the watermark is the invisibility, which is keeping the 
perceptual quality of the original images high. The watermark is preferred to be totally invisible. Robustness 
and invisibility are contrary, Le. increasing the robustness means embedding the watermark with more 
intensity which decrease the quality of the watermarked image. On the other hand, using low embedding 
intensity will produce higher quality watermarked images but less robustness. Choosing a suitable threshold 
of intensity while watermark embedding give a significant effect to the balance between imperceptibility 
and robustness of the watermarking scheme[3-4]. Watermarking can be implemented as time domain or 
transform domain processes. Time domain attempts are characterized by simplicity and low computation 
overhead, but the lack of robustness. Although transform domain watermarking has more complex 
calculations, it is more robust against attacks that aims to remove or distort the watermark. Frequency domain 
watermarking is achieved after applying one of time to frequency domain transformations, as singular value 
decomposition SVD, discrete wavelet transform DWT, and lifting wavelet transform LWT. Discrete wavelet 
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transform has some features that make it a good choice for watermarking algorithms, as the feature of 
spatio-frequency localization in which the particular frequency coefficient of tampering area is only affected 
when a change is applied on images [5]. Discrete wavelet transform has been used in many attempts in 
literature. Sweldens [6], proposed a new form of DWT, called lifting scheme or lifting wavelet transform 
(LWT), which is called the second generation of wavelet. 

Both DWT and LWT were used in image watermarking. DWT was used in many watermarking 
algorithms as [7] in which the watermark is embedded using DWT with discrete-time chaos system. Another 
study was performed in [8], where the DWT is used combined with DCT for RGB images. The combination 
of DWT with DCT is used also in [9] for getting a robust watermarking algorithm. In addition to many other 
studies where DWT was used and utilized for watermarking [10-14]. LWT on other hand, had been used in 
recent watermarking attempts. It is combined with SVD in [14, 15], and it is used with support vector 
machine (SVM) in [16]. Both transforms are commonly used in literature, and both have the same objective 
which is transform the image into frequency domain coefficients but with different methods and calculations. 
LWT was also used in [17-21] for watermarking purpose. 

In this paper, a comprehensive experiments and evaluation had been initiated to compare 
the performance for both transforms by embedding the same watermark with the same intensity mto similar 
bands and coefficients in DWT and LWT. And test the quality of the watermarked images and the robustness 
of the watermarking algorithm on different standard images. The paper is organized as follows; in the next 
section a theoretical background about both transforms is presented, while in section three the method of 
watermark embedding is explained, followed by the results of the comparison in section four. The paper is 
concluded in section five. 


2. THEORITICAL BACKGROUND 

The discrete wavelet transformation can be achieved using filter banks or LWT [22]. A filter bank 
method, consists of two filters, the low pass filter and the high pass filter followed by down-sampling. 
An original signal is fed to these filters. The output of filters is the approximation band which contains the 
important information about the signal, and the details band which consist of high frequency data (Details ) in 
a half size. The inverse process is achieved in reversing the order and restoring the orginal signal. 

For digital images, the filters are applied on rows and columns of each image, accordingly, 
four bands are created in each DWT decomposition, after applying the low pass filter (L), and high pass filter 
(H), hence the bands are denoted to as LL, LH, HL, and HH. Figure 1 shows the filter bank method of DWT. 


Detail band 


’ Approximation band 





Figure |. Filter banks 


Lifting scheme or lifting wavelet transform LWT was introduced by Swedens [6] provides lower 
computational process in compare with filter banks used in regular DWT. Furthermore, the Lifting scheme 
has mteger to integer computation where no floating point calculations are required. To produce the 
approximation and detail bands in LWT, three steps are required: Split: in which the signal is separated into 
two parts, usually it is split according to the position of the element in the original signal, odd or even. 
Predict: in this step the details band is created by finding the difference between the original odd sample and 
the predicted odd sample which is calculated as the average of the two even samples that are adjacent to the 
odd one. Update: produces the approximation band by updating the values of the average by the difference 
that is calculated in predict step. Figure 2 shows the LWT process. Inverse of LWT is done in the same way 
but in reverse order, and by replacing the signs of predict and update steps [22, 23]. 
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Figure 2. LWT decomposition 





Although both transforms divide the signals into details and approximation bands, coefficients 
within each one are different. Hence, the results of embedding a watermark and recover it may vary, 
furthermore LWT is reversible while DWT is not. Hence comparisons of both attempts are initiated to 
evaluate the performance of both transforms using the same embedding algorithm that is explained in the 
next section. 


3. WATERMARKING PROCESS 
A similar watermarking process is used for both transforms. Below, the embedding and extracting 


algorithms are explained. 


3.1. Watermark Embedding 

DWT and LWT application decomposes the image into four frequency bands; approximation, 
details, and two middle frequency bands, horizantal and vertical. For both transforms embedding processes, 
a 512x512 image was decomposed into four bands each of 256x256. A wateramrk ( Shown in Figure 3) of 
size 64x64 was embedded after repeating each bit four times to fill one of the decomposed bands and to 
achieve more robustness. The horizantal middle frequency band was chosen as the middle freuency band has 
the trade-off between robustness and invisibility when watermarking algorithms are applied. Figure 4 shows 
the embedding process. 





Figure 3. Binary Watermark 


3.2. Watermark Extraction 

The extracting algorithm is based on the comparison between the original and watermarked bands. 
After applying the transform (DWT/LWT) on both of the original and watermarked images, 
each coefficient of the watermarked middle frequency band is compared with its alternative in the onginal 
image band. The difference decide the watermark bit. Figure 5 shows the extraction process. It should be 
noticed that the purpose of the used watermaring algorithms is the comparison. Hence, a simple embedding is 
used for this purpose. For both transforms, Daubachies mother wavelet was used. 
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Figure 4. Watermark embedding process Figure 5. Watermark extraction process 





4. RESULTS 

In this section, the performance evaluation for DWT and LWT in watermarking are tested and 
compared. The first subsection calculates the peak signal to noise ratio (PSNR) for both transforms and 
compare them. The next section tests and compares the robustness for the watermark after embedding in both 
transforms. 


4.1. Perceptual quality evaluation 

The quality of the watermarked images is evaluated for DWT embedding for ten tested images. 
PSNR results are shown in Table 1. For SSIM [24], which consider the human vison system sensitivity and 
has better estimation than PSNR [25, 26], the results was equal to 1 for all images except 110 in DWT it was 
0.99, due to the embedding in middle frequency area with low intensity. 

For the same tested images, PSNR is calculated for watermarked images using LWT. Table 2 shows 
the results. Different orginal and watermarked images according to DWT and LWT transforms are shown 
in Figure 6. Figure 7 shows the comparison between the two methods for the tested images. It is noticed 
that the PSNR for images that were watermarked using LWT is higher than its value for DWT based 
watermarked algorithms. 


Table 1. PSNR for DWT-based watermarked images Table 2. PSNR for LWT-based watermarked images 


Image PSNR Image PSNR. 
Il 48.1326 — Tl 493794. 
A pore: 2 49.3746 
B 48.1345 
I4 48.1308 I3 49.3835 
15 48.1308 14 49.3751 
I6 48.1308 I5 49.3760 
I7 48.1308 I6 49.3764 
I8 48.1466 I7 49.3745 
19 48.1345 I8 49.3898 
10 48.1708 19 49.3799 

I10 49.4162 
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Figure 6. Original images (left) DWT-W atermarked (center), LWT- watermarked (right) 
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Figure 6. Original images (left), DWT-Watermarked (center), LWT- watermarked (right) (continue) 
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Figure 7. PSNR comparison 


4.2. Robustness Evaluation 

The quality of the watermarked images is tested and compared for both transforms. The watermark 
is recovered from watermarked images after different geometric attacks; JPG compression with 70% 
and 50%, salt and pepper with two intensities 0.01 and 0.005, LPF, sharpening, cropping 25%, and rotation 
by 0.02. Two evaluation metrics are used, the normalized correlation coefficient (NCC) and the bit error rate 
(BER). The NCC is give according to the following equation: 


Di LW W's] 


Er X; (Wm) Er L (Wm y)? (1) 


Wim, Wm are original and recovered watermark, respectively each of size mxn. 


NCC = 
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BER, on the other hand is given as follows: 


m n 
1 
BER =—— X X [W;® w'y] x100% ) 
mxnlil 
l J 


Wim, Wm are original and recovered watermark, respectively each of size mxn. 


Figure 8, summarizes the average of the NCC after all attacks for tested images and the average is 
taken for the embedding in both transforms. Figure 9 shows the average of BER for the same images, attacks 
and transforms. 


NCC Comparison 
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Figure 8. NCC comparison between DWT and LWT 
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Figure 9. BER comparison between DWT and LWT 


Details of the NCC, BER and the extracted watermark for each attack independently for DWT and 
LWT- based extracted watermarks are shownin Tables 3 and 4 respectively. 
From the results, DWT-based watermarking produces watermarks with higher NCC and less BER for most 
attacks, which indicate that DWT is more robust than LWT in this context. In general, the nature of DWT 
which based on Fourier transform, has more intensive changes on images, so it is irreversible. Accordingly 
the quality of the watermarked images is less, but the robustness of the watermarked images 
is higher. 
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Table 3. NCC and BER for DWT- based extracted watermark 
Image JPG50 JPG70 SP01 SP005 LPF Sharp Crop 


NCC 0.7225 0.8171 0.8016 0.8811 0.4769 0.9479 0.8967 
BER 0.2764 


0.1233 0.0520 0.1169 
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Table 4. NCC and BER for LWT- based extracted watermark 
Image JPG50 JPG70 SP01 SP005 LPF Sharp Crop Rot02 
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5. CONCLUSION 

In this paper, a comparison of the performance between the discrete wavelet transform (DWT) and 
the second generation of wavelet lifting wavelet transform (LWT) in the watermarking process is initiated. 
The same watermark with the same intensity is embedded with the middle frequency bands of both 
transforms. The experimental results show that LWT precedes the DWT in terms of objective image quality 
represented by PSNR. In term of robustness, which is measured by NCC and BER, DWT watermarked 
images has better robustness than LWT watermarked images after applying different attacks as JPG 
compression and LPF. The experimental tests produced in this paper can be exploited for creating better 
image watermarking algorithms using both attempts by considering the advantages of each transformation 
and combine them. A future work is to create a watermarking algorithm based on both transformations. 
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